66 research outputs found

    Railway Crew Rescheduling: Novel approaches and extensions

    Get PDF
    Passenger railway operators meticulously plan how to use the rolling stock and the crew in order to operate the published timetable. However, unexpected events such as infrastructure malfunctions, or weather conditions disturb the operation every day. As a consequence, significant changes, such as cancellation of trains, to the timetable must be made. If these timetable changes make the planned rolling stock and crew schedule infeasible, one speaks of a disruption. It is very important that these schedules are fixed such that no additional cancellations of trains are necessary. Nowadays this rescheduling is still done manually by the dispatchers in the control centers. In this thesis we use Operations Research techniques to develop solution approaches for crew rescheduling during disruptions. This enables us to solve the basic operational crew rescheduling problem in a short amount of computation time. Moreover, we studied an extension to the basic problem where the departure times of some trains may be delayed by some minutes. We show that this can lead to significantly better solutions for some real-life instances. Furthermore, we presented two new quasi robust optimization approaches that deal with the uncertainty in the length of the disruption. The computational study reveals that one of these approaches outperforms a naive approach in many cases. We believe that the methods developed in this thesis provided the foundation for a decision support system for railway crew rescheduling

    Column generation with dynamic duty selection for railway crew rescheduling

    Get PDF
    The Dutch railway network experiences about three large disruptions per day on average. In this paper, we present an algorithm to reschedule the crews when such a disruption occurs. The algorithm is based on column generation techniques combined with Lagrangian heuristics. Since the number of duties is very large in practical instances, we first define a core problem of tractable size. If some tasks remain uncovered in the solution of the core problem, we perform a neighborhood exploration to improve the solution. Computational experiments with real-life instances show that our method is capable of producing good solutions within a couple of minutes of Computation time

    Railway Crew Rescheduling with Retiming

    Get PDF
    Railway operations are disrupted frequently, e.g. the Dutch railway network experiences about three large disruptions per day on average. In such a disrupted situation railway operators need to quickly adjust their resource schedules. Nowadays, the timetable, the rolling stock and the crew schedule are recovered in a sequential way. In this paper, we model and solve the crew rescheduling problem with retiming. This problem extends the crew rescheduling problem by the possibility to delay the departure of some trains. In this way we partly integrate timetable adjustment and crew rescheduling. The algorithm is based on column generation techniques combined with Lagrangian heuristics. In order to prevent a large increase in computational time, retiming is allowed only for a limited number of trains where it seems very promising. Computational experiments with real-life disruption data show that, compared to the classical approach, it is possible to find better solutions by using crew rescheduling with retiming

    A Quasi-Robust Optimization Approach for Resource Rescheduling

    Get PDF
    If a disruption takes place in a complex task-based system, where tasks are carried out by a number of resource units or servers, real-time disruption management usually has to deal with an uncertain duration of the disruption. In this paper we present a novel approach for rescheduling such systems, thereby taking into account the uncertain duration of the disruption. We assume that several possibilities for the duration of the disruption are given. We solve the rescheduling problem as a two-stage optimization problem. In the first stage, at the start of the disruption, we reschedule the plan based on the optimistic scenario for the duration of the disruption, while taking into account the possibility that another scenario will be realized. In fact, we require a prescribed number of the rescheduled resource duties to be recoverable. This means that they can be easily recovered if it turns out that another scenario than the optimistic one is realized. We demonstrate the effectiveness of our approach by an application in real-time railway crew rescheduling. This is an important subproblem in the disruption management process of a railway company with a lot of uncertainty about the duration of a disruption. We test our approach on a number of instances of Netherlands Railways (NS), the main operator of passenger trains in the Netherlands. The numerical experiments show that the approach indeed finds schedules which are easier to adjust if it turns out that another scenario than the optimistic one is realized

    Exercise Increases Serum Fibroblast Growth Factor 21 (FGF21) Levels

    Get PDF
    Fibroblast growth factor 21 (FGF21) increases glucose uptake. It is unknown if FGF21 serum levels are affected by exercise.This was a comparative longitudinal study. Anthropometric and biochemical evaluation were carried out before and after a bout of exercise and repeated after two weeks of daily supervised exercise. The study sample was composed of 60 sedentary young healthy women. The mean age was 24±3.7 years old, and the mean BMI was 21.4±7.0 kg/m². The anthropometric characteristics did not change after two weeks of exercise. FGF21 levels significantly increased after two weeks of exercise (276.8 ng/l (142.8-568.6) vs. (460.8 (298.2-742.1), p<0.0001)). The delta (final-basal) log of serum FGF21, adjusted for BMI, showed a significant positive correlation with basal glucose (r = 0.23, p = 0.04), mean maximal heart rate (MHR) (r = 0.54, p<0.0001), mean METs (r = 0.40, p = 0.002), delta plasma epinephrine (r = 0.53, p<0.0001) and delta plasma FFAs (r = 0.35, p = 0.006). A stepwise linear regression model showed that glucose, MHR, METs, FFAs, and epinephrine, were factors independently associated with the increment in FGF21 after the exercise program (F = 4.32; r² = 0.64, p<0.0001).Serum FGF21 levels significantly increased after two weeks of physical activity. This increment correlated positively with clinical parameters related to the adrenergic and lipolytic response to exercise.ClinicalTrials.gov NCT01512368

    Molecular Identification of Atlantic Bluefin Tuna (Thunnus thynnus, Scombridae) Larvae and Development of a DNA Character-Based Identification Key for Mediterranean Scombrids

    Get PDF
    The Atlantic bluefin tuna, Thunnus thynnus, is a commercially important species that has been severely over-exploited in the recent past. Although the eastern Atlantic and Mediterranean stock is now showing signs of recovery, its current status remains very uncertain and as a consequence their recovery is dependent upon severe management informed by rigorous scientific research. Monitoring of early life history stages can inform decision makers about the health of the species based upon recruitment and survival rates. Misidentification of fish larvae and eggs can lead to inaccurate estimates of stock biomass and productivity which can trigger demands for increased quotas and unsound management conclusions. Herein we used a molecular approach employing mitochondrial and nuclear genes (CO1 and ITS1, respectively) to identify larvae (n = 188) collected from three spawning areas in the Mediterranean Sea by different institutions working with a regional fisheries management organization. Several techniques were used to analyze the genetic sequences (sequence alignments using search algorithms, neighbour joining trees, and a genetic character-based identification key) and an extensive comparison of the results is presented. During this process various inaccuracies in related publications and online databases were uncovered. Our results reveal important differences in the accuracy of the taxonomic identifications carried out by different ichthyoplanktologists following morphology- based methods. While less than half of larvae provided were bluefin tuna, other dominant taxa were bullet tuna (Auxis rochei), albacore (Thunnus alalunga) and little tunny (Euthynnus alletteratus). We advocate an expansion of expertise for a new generation of morphology-based taxonomists, increased dialogue between morphology-based and molecular taxonomists and increased scrutiny of public sequence databases.Versión del editor4,411

    Circulating microRNAs in sera correlate with soluble biomarkers of immune activation but do not predict mortality in ART treated individuals with HIV-1 infection: A case control study

    Get PDF
    Introduction: The use of anti-retroviral therapy (ART) has dramatically reduced HIV-1 associated morbidity and mortality. However, HIV-1 infected individuals have increased rates of morbidity and mortality compared to the non-HIV-1 infected population and this appears to be related to end-organ diseases collectively referred to as Serious Non-AIDS Events (SNAEs). Circulating miRNAs are reported as promising biomarkers for a number of human disease conditions including those that constitute SNAEs. Our study sought to investigate the potential of selected miRNAs in predicting mortality in HIV-1 infected ART treated individuals. Materials and Methods: A set of miRNAs was chosen based on published associations with human disease conditions that constitute SNAEs. This case: control study compared 126 cases (individuals who died whilst on therapy), and 247 matched controls (individuals who remained alive). Cases and controls were ART treated participants of two pivotal HIV-1 trials. The relative abundance of each miRNA in serum was measured, by RTqPCR. Associations with mortality (all-cause, cardiovascular and malignancy) were assessed by logistic regression analysis. Correlations between miRNAs and CD4+ T cell count, hs-CRP, IL-6 and D-dimer were also assessed. Results: None of the selected miRNAs was associated with all-cause, cardiovascular or malignancy mortality. The levels of three miRNAs (miRs -21, -122 and -200a) correlated with IL-6 while miR-21 also correlated with D-dimer. Additionally, the abundance of miRs -31, -150 and -223, correlated with baseline CD4+ T cell count while the same three miRNAs plus miR- 145 correlated with nadir CD4+ T cell count. Discussion: No associations with mortality were found with any circulating miRNA studied. These results cast doubt onto the effectiveness of circulating miRNA as early predictors of mortality or the major underlying diseases that contribute to mortality in participants treated for HIV-1 infection

    Revision of Tympanopleura Eigenmann (Siluriformes: Auchenipteridae) with description of two new species

    Get PDF
    The Neotropical catfish genus Tympanopleura, previously synonymized within Ageneiosus, is revalidated and included species are reviewed. Six species are recognized, two of which are described as new. Tympanopleura is distinguished from Ageneiosus by having an enlarged gas bladder not strongly encapsulated in bone; a prominent pseudotympanum consisting of an area on the side of the body devoid of epaxial musculature where the gas bladder contacts the internal coelomic wall; short, blunt head without greatly elongated jaws; and smaller adult body size. Species of Tympanopleura are distinguished from each other on the basis of unique meristic, morphometric, and pigmentation differences. Ageneiosus melanopogon and Tympanopleura nigricollis are junior synonyms of Tympanopleura atronasus. Tympanopleura alta is a junior synonym of Tympanopleura brevis. A lectotype is designated for T. brevis. Ageneiosus madeirensis is a junior synonym of Tympanopleura rondoni. Tympanopleura atronasus, T. brevis, T. longipinna, and T. rondoni are relatively widespread in the middle and upper Amazon River basin. Tympanopleura cryptica is described from relatively few specimens collected in the upper portion of the Amazon River basin in Peru and the middle portion of that basin in Brazil. Tympanopleura piperata is distributed in the upper and middle Amazon River basin, as well as in the Essequibo River drainage of Guyana
    corecore